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Solution de la première composition 
de l’agrégation interne 1995 


|A + A'| < |A] +/A'{ est triviale par l'inégalité triangulaire appliquée à chacun des coefficients. 
Posons À = (or B = (bi: AB — fes et [A|.|B| = ae On a 


nm 
) GikÜkj 


k=1 


CAE 


nm 
< VD la lbk5| = dis 
k=1 


de sorte que |[AB| < |A].[B]|. 

En appliquant I.1.i avec B = x, on trouve |Ax| < |A|.[x]. Si À > 0, x > 0 et x Z 0, les 
nm 

coefficients de Ax sont y; = D aixtg, et il existe ko € N, tel que xx, > 0. Comme ax > 0 et xx > 0 


k=1 
pour tous k, on déduit y; > 0, d’où Ax > 0. 


Montrons la contraposée : si À Æ 0, il existe à, j tels que à;; # 0. Si Ax — y, 


nm 
Yi = Saut > dijtj > 0 
k=1 


ce qui entraîne Ax £ 0. 


Il s’agit du cas d'égalité dans l'inégalité de Minkowski. On peut le montrer directement en 
élevant au carré : 


[2 + 7 = |2l+ [z/| S0Rezr 2; |z/| & Rezz — |[27| 
IA A € R: 
ITA 27 =reR: 
& = pré 3er 2 = az. 


Pour n complexes 24, les inégalités triangulaires 
Lai + + 2nl < lei + xl +141 +. + 1%] +. + lent < la ++ lan 
entraînent, si les extrémités de ces inégalités sont identiques 
Lei + xl = al + ll 


et d’après ce que l’on vient de voir, z4 = axz1 avec ag € R}. Cela implique z = || ef où 0 = arg 1, 
et pout tout k € N,. 
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xl = Alxl & vi 


n 
> ikTk 
k=1 


n n 
= an lue N lél 
k=1 k=1 


n nm 

JS zl = zx et la question précédente montre l'existence d’un 
k=1 k=1 
réel 0; tel que pout tout k, z4 = |z4| e%. En fait 0; est indépendant de à puisque c’est l'argument de 
2 = arr et ag > 0. Donc ax = laxxel e° et a; étant strictement positif, 


Posons 24 = a;xTtx, on trouve 


VREN, tx = {Tel e’0 
ce qui traduit x = |r|e?. 


Posons F = (f;;) et À =|F| = (|[fi;|). On a 


Ax=FrevienN, Ÿ fil L;= > fe & Vi Ÿ (fil — Jij)z; = 0. 
ei = 


j=1 
Posons Ji = Gij + id; où Qi; b;; € R, alors 
n n 


Vi 2 ( ( + bÿ, = di) Ti — 1 D bit; = 0 


entraîne 


où 4/47, +0}; — a; > Det x; > 0 pour tous à, j. On déduit ,/aÿ, + D; = ai; soit b;; = 0 et [a;;| = a; 
pour tout 4, j. Finalement F = (a;;) est réelle positive et A =|F|=F. 


IA], est bien définie et appartient à R car -# = 4 (é)| montre que les ensembles 
{7x E C'\ {0}} et {|A(y)l /u € ST} où 5-1 = {y e C"/ [y = 1} est la sphère unité, 
sont égaux. Comme SL est un compact de C” (fermé borné) et comme l’application y + ||A (y)|| 
est continue à valeurs dans R. , elle atteint son maximum en un point z de S"-!, autrement dit 

: | Ax| 


Le or A(z)l = max |A = max . 
LA GI = max, VA GI = max 


On constate que si x £ 0, 


Axe] 


Az] = 
El 


Ill <IAÏ 1 - 


L’inégalité étant triviale pour x = 0, on peut écrire 


Vxe C7 Az] < AT, Ir 


On vérifie ensuite que ||. satisfait les trois axiome d’une norme : 


a) [AN =0=Vrec" [Ar|=0=VreCcT Ax=0—=A=0 
b) Pour tout À € C, 
JAAx]| 


JAAÏS = max = ÀAÏAÏS 
240 || 


c) Pour tous A,B € M, (C), et pour tout x £ 0 


ASE Bel el: JE 
(El Il fl 


< Al + 1Bllo 


et en passant à la borne supérieure dans cette inégalité pour x € C”\ {0}, |A + BÏ,, < [AÏ,.+IB1. 
n 

dijT;j 
j=1 


IAÏ,, = max [Az] = max fus 
t 


Iæl=1 Iæl=1 


} Pour tout x € S-l et tout à, 


mn n | 
dou < ÿ lai] donc |A, < max S al 
j=1 j=1 4 ji 


D'autre part, si io € N,, désigne l’indice tel que 


nm nm 
max ÿ la! | = ÿ laio| : 
| j=1 j=1 


posons 


x=t ( Gio1 es Gion ) est 
[ai1l”  ” |Gion| 


G 
en prenant comme convention de remplacer Eee par 0 si a; — 0. Alors 
103 


nm nm nm nm 
IA 2 Ar] = max dat) > D at] = D laiosl = max D lal |; 
j=1 j=1 j=1 


j=1 
et l’on peut conclure à l'égalité demandée. 
On utilise deux fois la propriété 
VxeC" VAEM(C) Az] < AN, x] 
qui provient directement, on l’a vu, de la définition de la norme opérateur ||... On trouve 


VreC" [AB] <|AT 1Bzxll < Al Blé Ir, 


lABx| 


Vx e C” 
IFAI 


< |Allo 1 Boo » 


et en passant au sup dans cette inégalité, | AB|,, < | AÏ, IBÏ. 


Notons Spec (A) le spectre de l'opérateur A. C’est par définition l’ensemble des valeurs propres 
de À. Si À € Spec(A), il existe un vecteur propre non nul x € C” tel que Ax = Àx. Notons [c1,…., cl] 
lamatrice de M, (C) dont les colonnes sont les vecteurs c1,.….,c2 de C". Si X = [x, …., x], 


AX = Ale.ux] = Adler, Ar] =AX. 
Si À € Spec(A), avec les notation du i), 
IAXÏ = JATIAT < ATX TA < AL: 


Comme p (A) — es |A, on déduit p (A) < |[A||. 


Les polynômes caractéristiques de À et de S-1AS sont les mêmes puisque 
Pa (X) = det (XI — A) = det [ST (XI — A) S] = det (XI — SAS) = Ps-145 (X) 
de sorte que Spec(A) = Spec (SAS) et p(A) = p(S7TAS). 


e A est trigonalisable (car son polynôme caractéristique est scindé dans C), donc il existe une 
matrice inversible S telle que T = STAS soit triangulaire supérieure : 


ui # À # 

reel). em 

O LR 

ln 

On a 

tt #Æ # # 

O y 

té 


de sorte que d’après i), p(T) = p(A) et p(T*) = p (A). Les valeurs propres des matrices triangu- 
laires T'et T* sont situées sur la diagonale principale, donc 


Spec(T) = {t1,..,th} et Spec (r*) = {&, no) 


et 


On obtient bien | p (AF) = p(A)| 


+ D'après ILL p (A = p(AF) < ||Af||, donc | (4) < |Af|* | 


On vérifie sans peine que N est une norme. Elle est sous-multiplicative car {|| l’est. En effet 
N (AB) = ||$"4BS| = ||" ASS" "BS| < |S$-* AS] .[s"B$| = N (A).N (B). 


Posons ATITA = (c;;). On a 


Où dj; = dit 'et di + 0 sii À 7. Soit 
ij 
Cij — —tijd;; — tijd : 
dii 


Soit S une matrice inversible S telle que T = SAS. Supposons que T soit triangulaire 
supérieure. Alors t;; = 0 pour tout à > j. D’après IL2 et I.4, N'(X) = [csA) XSA| 

OO 
norme sous-multiplicative sur M, (C) et 


est une 


N(4)= a), = mex | D leyl | = max >) tdi | 
j= nm . 
En prenant d dans ]0,1{, et en posant Tr — Inax (lé5l), on trouve 
1,JE n 


n 


: | dir 
N (4) = max D léld 


j=i 
avec 
did EE ÿ lis] ET < p(A)+7r » di ph ae 
1 j=i+1 j=i+1 


Comme lim TT = 0, sie > 0 est donné à l’avance, il existe d tel que Tr 3 <Ee et l’on obtient bien 


N(A)<p(A)+e. 


La question précédente et la sous-multiplicativité de N permettent d'écrire 


N (4®) < N(AŸ < (p(A)+e}. 


Comme p (A) < 1, il est possible de choisir un € strictement positif tel que p (A) + € < 1, de sorte 


que lim (p (A) + e)° = 0 et que l'inégalité ci-dessus implique lim N (A) = 0. La suite (A her tend 


vers 0 pour la norme N, donc aussi pour toutes les normes sur M, (C) (en effet, toutes les normes 
sur un espace vectoriel de dimension finie sont équivalentes). 


Montrons comment trouver une telle matrice à coup sûr. Imposer p (A) = 1 revient à dire que 
la valeur propre de À de module maximum est de module 1. Essayons avec 1 comme valeur propre. 
La matrice À est trigonalisable, donc quitte à prendre une matrice semblable, on peut supposer 


a=(5 5) où [8] < 1. 


On vérifie par récurrence que pour tout Æ 


dep a(1+8+..+/8% 1) 
={; F | 


Sia #0e B=1 4= (0 4 


matrice, donc pour toute norme...). 


HI:4.ii] On a 


) ne sera pas bornée (pour la norme du sup des coefficients de la 


p (À) 


RTE EE 


de sorte que III.4.i entraîne na AË = 0. Il existera K € R° dépendant de € tel que si k > K 


lee se A sea +e 


Si l’on se réfère à IL.2.i, on conclut : 


1 
k>K = p(4)< ]Af Fa Ce 


pour tout € > 0. C’est donc que lim LAËIÉ = p (A). 


On utilise le 
Lemme : Si A,B,CE MAR), 0<Cet A< B, alors AC < BC. 


Preuve : Notons À = (a), B = (bij), C = (cij). Tous les c;; sont des réels positifs, donc le 
lemme provient de 


LT tre be Ÿ  œiCrs < DUT = 
k k 
On vérifie ensuite que 


|A] < B = LA‘ < [AÏF < B* 


par récurrence sur k. C’est trivial pour # = 1. Au rang k > 1, grâce à I.1 et au lemme : 


|AË] = JAË-TA] < JAË-1| LA] < [AJ TA] = JA 
AFS A AIS BE AIS BF. 


Comme p (A) = lim 14#|1*, on aura prouvé que p (4) < p(|A]) < p(B) si l’on montre que 


Hs sl © 


La formule |A], = sup (5 2) montre que AS = AS et l’on a [Af| < |AÏF < B, En 
Ê j 


notant [Af| (us), |AI* = (os) LE (wi;), on aura uij < viÿ < wi Soit 


14], = sup Cut | < ]AË],, = sup [SC teut | < 184], = sup [Su 
i j É j ” j 
ie (+). 
HT.1] On a 


AI = sup { J lal | = sup | da] =. 
LA . 1 L 
J J 


Si x désigne le vecteur x = !(1,...,1), on constate 


t t 
Ax = ) rss ) CR RS OR EE 
j j 


de sorte que s soit une valeur propre de À. Enfin, si À est une autre valeur propre de À, et si x est 
un vecteur propre (non nul) associé, Ax = Àx entraîne 


Vi ) dijX;j —= ÀTi. 
j 


Soit |x;,| = max|r;| > 0. On a 
t 


Vanne) a aleshie he 
j j 


et p(AÀ) =s. 


IIL.2.i| Tout revient à trouver des réels t;; € [0, 1] tels que, en posant bi; = tij@i;, l’on ait 


Vi ) bij — ) io 
j j 


OÙ > dis; — inf ë ss) Pour tout j, supposons t;; = t;. La condition devient 
j É j 


> dioj 
J 


Vi = Se 
ij 
j 


(+) 


(ici, on suppose ÿ_ a;; Z 0 pour tout à, sinon à = 0 et B = 0 convient trivialement). t; défini par (+) 


: 
entraîne bien t; € [0,1] et la matrice B = (tiai;) satisfait O < B < A par construction. 


IIL.2.ü| D’après IIL.2.i p(B) = a, et d’après IL5 |B] < À entraîne p(B) < p(A), ie a < p(A). 
L’autre inégalité provient de p (A) < | A|, = 5 prouvé en IL.1. 


Posons 
Dr = (di) A=(a;) Dz°= (a!) 


avec la convention d> — 0 dès que dj; = 0. On a bien sûr dj; = 65; (où 6;; est le symbole de 
Kronecker valant 1 si à = j, 0 sinon). En notant D, AD, = (s;;), 


—1 Tj 
sÿ= > dx ue 1) 2. 
k l 


i 


De p(A) = p(D;'AD;) et de IIL.2.ï on déduit 


inf 2 = PAS ER 2% 


soit 


IT.4.i| La formule du IIL.3 appliquée en x tel que ÀAx = rx donne 


r = inf À < p(A) < sup © =r = p(A)=r. 
À ZT; à Li 


IIL.4.üi | Les polynômes caractéristiques de {A et À sont les mêmes car 
Pa (X) = det (XI — A) = det ‘(XI — A) = det (XI — *A) = P.A(X) 


donc les plus grandes valeurs absolues de valeurs propres aussi et p (A) = p (A). Si tx A =rtx, alors 
en transposant *Ax = rx et p (*A) = r d’après le i. 


IIL.5.i| Les deux implications proviennent directement de IIL.3. Montrons seulement la première : 


AT). 
ax < Az & Vi or: € (42), + a < inf EU < 9 (4). 


IIL.5.üi| a tx < txA équivaut à ax < ‘Ax et entraîne a < p (tA) = p (A) d’après IL.5.i et IIL.A4. 


Compte tenu de IIL.2, 
r=p(4)2za=inf Da > 0 
j 


la dernière inégalité étant assurée puisque À > 0. 


e (Ay); = Day; où ai; € R°, y; € R+ et y, € R? pour un certain indice jo, donc (Ay), > 0. 


j 
C’est vrai pour tout à, donc v = Ay > 0. 


e Si ru < Av, IIL.5 entraîne alors r < p(A) = r, absurde. 


On sait que z = Ay — ry > 0. Siz £0, Az > 0 d’après I.1.ii donc 
A(Ay — ry) = A?y — rAy = Av — ru > 0 
et c’est absurde d’après la question précédente. Donc z = 0. 


e Montrons d’abord que r|x| < Afx|. De Ax = Àx, on tire 
Vi Amd aÿx; | = rm < Sd aÿlx;| = (r|zl), < (4lal), = rlxl < Ax|. 
j j 


En utilisant la question précédente, on trouve A x] = r|x|. 


e Si l’on n’avait pas |x| > 0, il existerait un indice à tel que x; = 0 et 
D ais lejl = r œil = 0 
3 


entraînerait x; = 0 pour tout j, ie x — 0, ce qui est absurde. 


On applique I.2.ïi sachant que 


Az] =r{x| = [Ar] = |Ax|. 


Alx| =r|x| avec |x| > 0 prouve que r est valeur propre de A. Si À est une valeur propre de 
À de module r, et si x est un vecteur propre associé à À, d’après IV.3 : 


Al =r fé] et x = e |x| 


d’où 


À (e #2) — (e-#x) Az =rx = À=r. 


10 


Si dim Ker (rl — À) > 2, soient x et y deux vecteurs appartenant à Ker (rl — A) et linéaire- 
ment indépendants. Si k € C, alors x + ky € Ker (rI — A) et IV.3 entraîne 


Ay)=ry= |yl > 0 
Az + ky) =r(e+ky) = [x + kyl| > 0. 


Il suffit de choisir 


a 
V1 


pour obtenir (|x + ky|), = 0 en contradiction avec |x + ky| > 0. 


Soit E l’ensemble des vecteurs vérifiant 


t 


w > 0 tv A = rw wv = 1 


Si w € E, ‘Aw = rw de sorte que w € Ker (rl — *A). Les deux questions précédentes appliquées 
à A montrent que dim Ker (r1 — A) = 1 et que Ker (rI — A) contient un vecteur wo > 0 (on 
remarquera que r = p(A) = p(tA)). Ainsi, il existe k € C tel que w = kwo, et la condition ‘wv = 1 
détermine parfaitement k : 


1 
k= = : 
WU 
La réciproque est immédiate. 
[VA] On a 
V1 
L = v'w = : (ur se Un ) = [ wiv Un | 
Un 
où [ WIU ...  WnV ] désigne la matrice dont les colonnes sont les w;v. Par hypothèse, vu > 0 et 


w > 0 de sorte que w;v > 0 pour tout à, et donc L > 0. 


Montrons l’indépendance de L vis à vis de v. Si v’ est un autre vecteur de Ker (rl, — A) et tel que 
v' > 0, posons v’ = kv où k € R*. Si w' — Lu, on vérifie sans peine que 


t 


w'>0, ‘wA=rtw, ‘wv=l1, 


soit L = v'w = v'iw!. 


La droite Cv n’est pas incluse dans l’hyperplan H (puisque ‘wv = 1) donc C" = Cv @ H. 
De Lu = vtwv = v et 


ze H = Lx = v'wx = v0 = 0 


on déduit que L est la projection sur Cv parallèlement à H. 


[VA2ileSixeH, 


wAx = r'wx = 70 =0 = Ax € H 


et H est stable par À. 


e Supposons que x € H\ {0} vérifie Ax = x. ju étant une valeur propre de À, on a [u| < p(A) =r. 
Si l’on avait [1] = r, alors u = r par hypothèse, donc Ax = rx et x € Ker (rl — A) = Cv. On déduit 


x E CuN H = {0} 
ce qui est absurde. Finalement lu] < r. 


Prenons une base B = (v,e2,.….,en) de C” telle que v € Ker (rl — A)\{0} et (e2,…,en) 
soit une base de H. À laisse H stable, donc l’endomorphisme x + Ax admettra une matrice du style 


r 0... 0 
A’ — 
É B 
0 
dans B. Ici BE M, (C). Le polynôme caratéristique P4 (X) de À est lié à celui de B par 
Pa(X)=(X -r) PB(X). 


D’après V.A.2.i, si x € H\{0} vérifie Ax = yx, alors [u] < r. Cela prouve que toutes les valeurs 
propres de B sont en modules < r, et donc que p(B) < r. En particulier, r sera racine simple de 
Pa (X). 


1 0 0 
A'k 0 
| 
0 T 


Comme p (2) = 2) < 1, IL4i implique 
d’où 


xt L/x est la projection sur Cv parallèlement à H. 


En se plaçant à nouveau dans la base canonique de C”, on trouve 


k 
lim (£) — J;; 
k—+o0 \ T 


Comme L > 0 et comme cette convergence se traduit, en particulier, en disant que chaque coefficient 


de la matrice (4) tend vers le coefficient correspondant de L quand Æ tend vers l’infini, on déduit 
l'existence d’un ko tel que pour tout 4 > ko, l’on ait A > 0. 


Si0<e<e’, alors |[A(E)] < A(£/) et IL.5 donne 
p(A(E))<p(A(e)) ie f(e)<F(e) 


f est bien croissante sur [0,+oo[. Comme toute fonction monotone définie sur un intervalle 7 et à 
valeurs dans R, f admet une limite à droite et à gauche dans R en chaque point de l’adhérence J de 
TI. En particulier : 


lim f(e) = inf f (e) 


Ee—0+ 


existe. Comme f (€) > p(A)E R pour tout € > 0, inf f (£) ER et l’on peut même écrire 
E 


lim fe) = if f (e) > p (4). 


Ee—0+ 


A(E) > 0 de sorte que la question IV. et IV.5 s'applique à A(£) : r = p(A(e)) = f(E) 
est l’unique valeur propre de A(e) de module r, Ker (r1 — A(e)) = Cv est une droite vectorielle de 
vecteur directeur v > 0, et x (£) = (x1,...,2,) sera l’unique vecteur de cette droite vérifiant 


ÿ 2 =], 
j 


En effet, x (e) = (t1,.….,n) = ku = k(u1,.…, un) et x; = D kv; = 1 impose k = 
j j 


Le) 


3 


K est un compact puisque fermé borné dans R”, donc la suite (x (+)),.. de X admet 


(+ 

nm 

une valeur d’adhérence x € K. Autrement dit, il existe une sous-suite (x (4)) 
# s 


GIE) 


pour s tendant vers +, on trouve 


convergent vers 
k D EN* 
x. En passant à la limite dans 


Az = lx 
donc { est valeur propre de À. Cela implique [{| < p (A). Comme { > 0 et p(A) < 1, on conclut 
p(A)=1. 


e Si À est réductible, il existe un sous-espace de coordonnées R? stable par À, avec I Z () 
et IZÆN,. Notons J = N,\1, alors {1,J} est une partition de N,, et À (R!) C R] se traduit par 


Med meÛ—s (ues (ah = Ex = 0) ; (+) 
k 
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Si io € Let x = (x) avec x; = 65, (symbole de Kronecker), (+) entraîne 


Ê ET dax = ) = (Vie TJ ajiy =0) 
k 
soit 
Vio,j)elxJ &jio = 0. (x) 

On constate que (++) entraîne (+), d’où la caractérisation de la réductibilité de A. 

e Notons que la condition (xx) équivaut, en échangeant les notations pour 1 et J, à 

VGi,j)elxJ di =Ù0 (R) 

demandé par l’énoncé ! 


e Si (AR) est vraie et si (4, j) € 1 x J, alors l'existence de m telle que £ (4, j,m) soit vraie entraînerait 
l'existence d’une chaîne (ai, @&i,_1j) d'éléments tous non nuls. On vérifie par récurrence en 
utilisant (R) que 


dass Si PO sss Red: 
de sorte que j € 1. Absurde. Concluons : 


Vi,jelxJ £L(i,j) n’est pas vraie. 


Soient j EN, et TZ; = {j}U{ÿ EN, /L(j',5) vraie}. Montrer que RA est stable par A 
revient à prouver que pour chaque vecteur x = (x) où 2; = 65 (io € Z; fixé) de la base canonique 


de R#, on a Ar € Rf, ie 
Vijo #T; (Az), = date = 020: 
k 
Si ce n'était pas le cas, il existerait j9  Z; tel que aji, Æ 0, L (jo, 0, 1) serait vraie, et comme 
io € Le £ (io. 1) est vraie. On déduit 


£ (jo; 10, 1) vraie 


LUN ae } = L(jo,j) vraie = jo € T; 


ce qui est absurde. 


Conclusion : R% est stable par A. 


Il faut prouver que 


A réductible & (4(i,j) € Na x Nu £L (i,j) n’est pas vraie). 


(=) à été démontré en i), 
(=) si L (i, j) n’est pas vraie, à 4 T; de sorte que Z; soit non vide et non égale à N,. Le ïi) montre 
que le sous-espace de coordonnées R# non trivial est stable par À, ie que À est réductible. 
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Supposons que £ (i, j,m) soit vraie, et montrons que si m > n, alors £ (à, j,m’) est vraie avec 
m' < m. Par hypothèse, il existe une chaîne 


Qiiys Œimn—15 


de coefficients non nuls de À liant à à j. Comme m > n, deux éléments de la famille 4, 41, ..., m1 
seront forcément identiques. Par exemple à = , avec ! < s. Dans ce cas la chaîne 


dis » .…. di_iù ; is is+1) .. Qin_15 
relie à à j et n'utilise que m/ = m — (s —{) < m coefficient. Et L (à, j,m/) est vraie. 
AM = AM-TA se traduit par 
Vi, j D 
k 
Montrons l’équivalence proposée par récurrence sur m. Si m=l, 


£ GE 1) vraie & Qij le dij > 0, 


et la propriété est assurée. Si elle est vraie jusqu’au rang m — 1, on à 


(Éteno)vrae) + aa 520 

D iii din 2m 1 Æ 0 et Lin 13 Æ 0 

& Liim-1,Mm—1) vraie et Lim-1,7,1) vraie (o) 

& air ne. 0 ét :@, 5570 (d’après l'hypothèse récurrente) 

A ed 

+ ap =) ar aan am >0 (+) 

k 
(m) 
= 0 


Réciproquement, si af” ss 0, l’un des termes de la somme figurant en (+) est > 0 et il existera k tel 
que 


aÿn- D >0 et Akj > 0. 


Il suffit de choisir 4-1 — k pour en déduire (+) grâce à l'hypothèse récurrente, puis pour remonter 
les équivalences jusqu’à et obtenir la propriété £L (4, j,m). 


e (a) & (b) d’après V.B.3.i et V.B.L.ii, le fait que m € N,_1 provenant de V.B.2 (On 
utilise aussi le fait que si £ (à, j) est vraie pour tout à £ j, alors £ (4,4) est vraie pour tout i. Pour le 
voir, il suffit de relier à à j puis j à à par des chaînes de coefficients a;; non nuls). 


e Par la formule du binôme de Newton 


([+A) -ÿeæ 
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de sorte que, si l’on note (1 + A)! = (bij), l’on ait 
n—1 
bj= D Cri (9) 
m=0 


(où l’on pose commodément a = 6;;). On déduit : 


(@) & Vij i£j MmeNis a >0 


= Vij i£4j b>08(1+A)T>0. 


Réciproquement si b;; > 0 pour tout à £ j, l’un au moins des termes de la somme de réels positifs 
(+) sera > O, ie il existera m € N,_1 avec pie > 0, d’où (b). 


e Notons Sp (M) le spectre de la matrice M (c’est l’ensemble des valeurs propres de M). 


(UE Sp(Ü+M))& 37240 M(x)=(u-1)rseu-1e Sp(M) 


montre que Sp(1 + M) =1+Sp(M), et permet d’avoir : 


Lemme : Si M > 0, alors 
pUÜ+M)=1+p(M). 


Preuve du Lemme : Comme M > 0, p(M) est l’unique valeur propre de M de module p (M) 
d’après IV.4, donc 


p(M) € Sp(M) = 1+p(M)E Sp(Il + M). 


De plus, si u € Sp(1 + M), n = 1 + À avec À € Sp(M) et |A] < p(M). Par suite [y] < 1+/|À < 
1+p(M).s 


e D’après V.A.3.iü : 


p(I + À) 


lim p(Tl+A(Ee)) avec A(£) > O, 
e—0+ 


a (1+p(A(Ee))) d’après le précédent lemme, 
= 1+p(A)=1+7r 
d’où le premier point. 
e Appliquons IL.2.ï pour obtenir le second point : 


p(A+ AT) = A+ ANT = G +. 


e Si A est irréductible, (1 + A)! > 0 et l’on peut appliquer V.A.2.ü et la partie IV : 
P (cr + ay 1) = (1+7r)""{ sera racine simple de Per ay-t (À). 
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er est une valeur propre de À d’après V.A.3.üi, donc c’est une racine de P4 (X). Montrons que r 
est racine simple de P4 (X) en raisonnant par l’absurde. On à 


P54 ai (X) = det [X7 ri ay] | 


Posons X = (1+Y)""! 


Fay (a + rt) = det LG +Y) TI (1+ ay] 
n—2 
— det[YI-— A].det Ë' (+Y) fr + ay 
k=0 


.det na [Sa er NU LS | 
Si r était racine multiple de P4 (Ÿ), il existerait un entier a > 2 et un polynôme Q (Y) tels que 
Paray (+7) 7) = (7-70 (). 
En dérivant par rapport à Y, 
Pare a M OMAN Oo: 


Pour Y = r, compte tenu de = (n — 1) (1+ Y}"" 1, on trouve 


/ n—1 
Porayrt 1i(r)(n—-1)(1+7r) = 0 
d'où P! = 0, ce qui prouve que r est une racine multiple de P, n-1, c’est absurde. 
(1+A) 


(I+A)?— 
e Autre solution : Toujours en raisonnant par l’absurde. Si r était racine multiple de P1, 
(+r)" 1 serait racine multiple de P (+ A1 d’après le lemme ci-dessous, ce qui est absurde. 
Lemme : Soit À une matrice carrée de taille n à coefficients complexes. Si le polynôme carac- 
nm 
téristique de À est P4 = [[ (X — À;) et si Q € C[X], alors le polynôme carcatéristique Q (A) est 
i=1 
nm 
PQ(4) = Il (X — Q (a). 
2—= 
Preuve du Lemme : On peut supposer que À est triangulaire (puisque toute matrice à coefficients 
dans un corps algébriquement clos est trogonalisable), soit 


À # # À QE OU LE 
A = ne. AF = 4 et Q(A)= 4 
O y O ss O Q(\) 


En développant le déterminant d’une matrice triangulaire, on déduit 


Paca = det (XI — Q(A)) = [[(X-@Q(x)). 


i=1 
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e Montrons que r > 0 : D’après IL.5 et le lemme du V.B.4i, 
(I < 14 A(e) + p(D) < p(T+A(e)) = 1+p(A(€)) + 0 < p(A(E)) 


pour tout € > 0. En passant à la limite pour € tendant vers 0, on obtient 0 < r. Enfin r 5 0 sinon 
toutes les valeurs propres de À sont nulles et r = 0 sera la seule racine de P4 (X), ce qui est absurde 
car r est de multiplicité 1 et deg P4 (X) = n > 2. 


Comme J et À commutent, 
G+r) "Tr (T4 A) = [(+r)1-(1+ A) Q (A) = (rI — A)Q (A) = Q(A) (rl — À) 
où Q (A) — (1 +7) (1 + AY2TÉ, de sorte que 
k=—0 


Ker (r1 — 4) © Ker [(1+r)""11-(1+ 4) 1] = Co 


avec v > 0 (cf. IV.4ii et (1+ A4)! > 0). Comme r est racine de P4 (X), Ker (r1 — A) # {0} et 
nécessairement 
Ker (rI — À) = Cv 


e Si A est primitive, il existe un entier naturel non nul k tel que AŸ > 0, donc aie > 0 pour 
tous #,7j. D’après V.B.1.ïi, cela prouve que À est irréductible. 


e Montrons que r est l’unique valeur propre de À de module r : À est irréductible donc r = p(A) 
est racine de PA (cf. V.B.4), ie une valeur propre de À. D'autre part, 


p (Aë) = p(AŸ =. 


Comme Af > O0, r* sera l’unique valeur propre de AF de module r* et 

Ker (rËI — AF) = Cv avec v > 0 (cf. IV). 

Si u € Sp(A) et [y] = r, alors HF € Sp(AF) et [uf] = r* donc g* = r*. Notons Ey (À) l’espace 
propre de la matrice M associé à la valeur propre À. On a 


ze Eau) =xe Ex x”) = E yr (ri) = Cv 
donc E4(u) C Cv. Comme E4A (un) £ {0}, 
E A (u) = Cv. 


Ce que l’on a fait avec y, on peut le refaire avec r pour obtenir E4 (r) = Cv, d’où E4 (r) = EA(u) 
et T — LL. 


Si À est irréductible, 


x Ker (rl — À) est une droite vectorielle engendrée par un vecteur v > 0 d’après V.B.4.ïüi, 


x Par hypothèse, r est l’unique valeur propre de À de module r, 
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x ‘A est irréductible, donc Ker (r1 — A) est une droite vectorielle engendrée par un vecteur w > 0 


d’après V.B.4.iii, et {Aw = rw, ie twA = rw. 


Les conditions du début de V.A sont satisfaites, et V.A.iv s’applique : il existe ko tel que k > k 
entraîne AF > 0. Cela signifie bien que À est primitive. 


e Cherchons P4, (X) : 
X —1 


0 
OX 1 
Pa (X) = 
0 ei 
1.1, où X 
EE 0 is 00 0 
UE X 1 
.. Fe an X 
0 —1 0 0 
1 0 O0 Ÿ 0 0 He 1 
X = 0 + © 0 
De AE 4 
=X|X|: Va De RE 1 
0 nn 0 25, 6 0 
0 O0 0 < Ünns50e 5 A 


d’où P4, (X) = X" — X — 1. 
e Pour montrer que A0 est primitive, on montre que 


(1) Ao est irréductible, 
(2) rest l’unique valeur propre de A9 de module r. 


e Preuve de (1) : On montre que £ (i, j) est vraie pour tout couple (4,3). En notant toujours &;; 
les coefficients de À), 
xSi1<i<ÿ<n, &;ir1...@;1,; Z 0 et donc £L (i,j) est vraie. 
xSil<j<i<n, Lii,n)et L(1,j) sont vraies d’après le cas précédent, et an 1 Æ 0 prouve 
que £ (n, 1) est vraie. Cela entraîne £ (4, 5). 
x Sii = j, on choisit & à pour avoir les propriétés £L(i,k) et £L(k,i), d’où l’on déduit la 
propriété £ (à,i). 
e Preuve de (2) : A est irréductible, donc admet r comme valeur propre (cf.V.B.4.ïi), et l’on peut 
écrire Pa, (r)=r"-r-1=0=7r"=7r+1. $i À € Sp(À) est de module [À] = r, 


Pier 4120S he hht se ter 


De ces deux résultats, on déduit |A + 1] = |A} +1, soit À > 0 (cf. L.2), et finalement À =r. 


XkXxkx THATS ALL FOLKS! %kxkx 


19 


